210 



200 



5F| 
*r s 

tn 

PS 1 



PROCESSOR 
201 



RAM 
VOLATILE 
202 



~7 



ROM 
NON-VOLATILE 
203 



DATASTORAGE 
DEVICE 
204 



220 



Signal Input/Output 
Communication 
Device 
208 



230 



ARRAY of DATA 
DISKS 
201 



Figure 2 



*0 



m 

5-2 | 
■1 § 

M 

q 

. r-6 
6. j : 
•ess* 




a 



3) + 
u + 

C- + 
S3 




U 

a 
a 



u 
a 








m ^ 








In) a 




hew -J 









u 



u 




2 ' 



cn 



■H 

fa 



8 

G3 




cj 



u 



CJ 
O 



u 
o 



to 

QJ 
U 

CJ 
Q 



(V) 



Hi 
us 



o 




CM 

CJ 
CD 



CM 



u 



O 



QJ 



^1 



La. 




CJ 

o 



m 



CJ 



in 

CJ 



O 



a 
u 
o 



■H 
fa 




u 
a 



CJ 



u 
o 



0) 
u 



700 



Start 



J 



Grouping a Plurality of Disk Driues into a 
Plurality of Arrays Hauing Data Redundancy to 
Optimize Performance 



For Euery Failure of One of the Plurality of 
Arrays Due to a Failed Disk Driue, Creating a 
Neuj Array that is Optimized for Best 
Performance 



End 



Fig- 7 A 



759 



M: 

SI 



On Disk Failure Trauerse to Step 722 



Dynamically Selecting a Second Rrray Hauing 
Redundancy That Has the Smallest Number of 
Disk Driues For Optimization Purposes 



Dynamically Combining Disk Driues from the 
Array Containing the Failed Disk Driue, Not 
Including the Failed Disk Driue, with Disk 
Driues from the Second Array to Form a New 
Array 



i 



Optimizing the Neiu Rrray in an Appropriate 
RAID Configuration for Best Performance 



722 



724 



726 



Fig. 7B 



c 



800 



Start 





Creating Four Arrays of Mirrored Pairs From a 
Data Storage System Containing Fiue Data 
Disks and Three Spare Disks 


818 




\ 


Failure in 
Mirrored Array 

r 




2+1 
Failure 


Creating a 2+1 RRID 4/5 Rrray so that the 
Data Storage System Contains the 2+1 RAID 
Array and Two Arrays of Mirrored Pairs 


828 




838^ 


"... \ 


Failure in 
Mirrored Array 

r 


3+1 


Creating another 2+1 RAID 4/5 Rrray so that 
the Data Storage System Contains two 2+1 
RRID Rrrays 


Failure 












,/ 84B 


► 


Creating a 3+1 RRID 4/5 Rrray so that the 
Data Storage System Contains the 3+1 RRID 
Array and one Mirrored Pair Rrray 








3+1 Failure 

\ 


r 


.850 




Creating a 4+1 RRID 4/5 Array in the Data 






Storage System 


< 




' i 







End 



Fig. 8 



